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1 Introduction 

In recent years there is a flux of research on the multiple zeta functions and their special 
values due to their deep connections with many branches of mathematics and physics. 
For any positive integer d and s\, . . . , Sd with s± > 1 the multiple zeta values (MZVs) 
are defined by 

C(si, ■ ■ ■ , s d ) = TTi jm- 

fci>--->fc d >0 1 d 

These values are easily seen to satisfy the so called stuffle relation. For example, 

CO1XO2) = CK, S 2 ) + C(*2, Si) + C(S1 + S 2 )- (1) 

Euler [2] first studied the depth two case and obtained the following decomposition 
formula by using partial fraction techniques. 



£ [£:1R:1) 



h>2,t 2 >l 
ti+t 2 =si+s 2 



((tuh), 8 1 ,S 2 >2. 



Although he did not consider divergence problem his approach has been made rigorous 
using modern techniques of regularization. Similarly to (J2J) one can show that for all 
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I 



si, S3 > 2 and s 2 > 1, 



c(si, s 2 ) c(s 3 ) = r 1 _ j atuh, s 2 ) 



tl>2,t 2 >l 
il+*2=Sl+S3 



+ E 



tl>2,ta,*3>l 

tl+*2+*3 
=S1+S2+S3 



si-l 



* 2 - 1 \ + fh - 1 



C{t!,t 2 ,t 3 ). (3) 



In fact, nowadays this can be derived easily by the shuffle relations satisfied by the 
iterated integral expression of MZVs (see [TTJ p. 510]). By combining the stuffle and the 
shuffle relations one can obtain the so called double shuffle relations (see [7j for details). 

Let d be any positive integer and define 

G d {x u . . . ,x d ) = ^ x i 1_1 • • •rc^ _1 C(s 1 , . . . , s d ). (4) 

si,...,s d eN,si>l 

In [3], Gangl, Kaneko and Zagier used the double shuffle relations of (|T]) and (J2J) to 
derive the following equation 

G 2 {x + y, x) + G 2 {x + y,y)- G 2 (x, y) - G 2 (y, x) = Gl{x) - ° l{y) . (5) 

x-y 

and proved some families of MZV identities. Machide [9] generalized this to depth three 
case using the extended (also called regularized) double shuffle relations. 

It is well-known that in order to get complete linear relations between MZVs one 
should consider regularized double shuffle relations. For example, the weighted sum 
formula of Ohno and Zudilin [10] states that 



VC(j>k) = (n+l)t(n). (6) 

j>2,fc>l 
j+k=n 

Later, Guo and Xie [5] generalized (EJ) to arbitrary depths using regularized double 
shuffle relations (they in fact also used sum formula which is another consequence of the 
regularized double shuffle relations [7]). 

In this paper we shall use generating functions of MZVs (jl]) to reformulate double 
shuffle relations and derive some new identities of MZVs. Notice that we do not use 
the extended double shuffle relations, which makes the computation a little easier. All 
the identities obtained this way are therefore finite extended double shuffle relations in 
the sense of [7]. For example, we get the following interesting result as a corollary (see 
Corollary 13. 3p in depth three: 



J2 y- i ca,fc,o+ Yl 2 'c(j,m) 

n((n -1,1) + 3C(n -2,2) + C(2, n - 2) + 2({n) 



j>2,k,l>l j>2,fc>l 
j+k+l=n j+k=n—l 
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for every positive integern > 2. For a new result in depth four please see Corollary 15.21 
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2 Depth 2: some new identities 

In this section we will derive some new identities of double zeta values using the gener- 
ating function G*2- To begin with, we recall the famous sum formula essentially known 
to Euler [2]: 

£ Ctt,*) = C(n). (7) 
i>2,fe>i 

j+k=n 

Using generating functions A. Granville pE] and D. Zagier proved the following general- 
ization to arbitrary depth first conjectured by Moen (see [6]): 

£ C(k u k2,...,k d ) = C(w). (8) 

ki>2,k2,...,k c i>l,ki-\ \-kd=w 

Our first result provides a weighted sum formula similar to but different from ([6]). 
Theorem 2.1. Let n be a positive integer. Then 

n-l 

£ k((k, n-k) =C(2, n - 2) + 2((n) - (n - 2)((n -1,1), Vn > 3, (9) 

k=2 
n-l 

£ k 2 ({k, n-k) =3C(2, n - 2) + 2C(3, n - 3) + 6C(n) 

fc=2 

- (2n-6)C(n-2,2) - n(n - 2)C(n - 1,1), Vn > 4. (10) 

Proof. Taking the substitution x — > xt and y — > yt in and comparing the coefficients 
of t n ~ 2 we get 

n—l / n—1 n— 1\ 

£ [(x+y)^ 1 x^ 1 + (x+ 2/ )^ 1 ^- 1 -x fc - 1 ?/ ^ 1 -^ 1 ^- 1 ]c(^j) = ^ j C("), 
where j = n — k. Differentiating this equation with respective to x we have 

n-l 



£ [(fc - l)(x + ^"V" 1 + (j - l)(x + y) fe -V- 2 + (fc - l)(x + y) k ~ 2 y 

— l)x n " 2 x n ~ x — & 

& - y (x-y) 



\fc-2„J-l 

A' — 2 

(*- i)x*-V _1 - 0' - i)y fc -V- 2 lc(fc,i) = ( ^— ^ ^ ) C(n). 
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Specializing to (x, y) = (0, 1) we find easily that 



n-l 



in 



2)C(n -1,1) + J2( k - ^(k, n-k)- C(2, n - 2) = C(n). 



fc=2 



So ([5]) follows from the sum formula (j7j). 

Now multiplying (II lj) by x+y, differentiating with respect to x, and then specializing 

to (x,y) = (0, 1) we get 



n-l 



[n — 



2) 2 C(n -1,1) + (2n - 6)C(n -2,2) + - l) 2 ((k, n-k) 



k=2 



-C(2,n-2)-2C(3,n-3) = 3C(n) 



Hence ( fTOj) quickly follows from (|9]) and the sum formula (JZJ). This completes the proof 
of the theorem. □ 

Remark 2.2. It is conceivable that for every fixed positive integer d a compact formula 
of Xlfc=2 k d ((k, n — k) can be obtained by differentiating ( II l|) repeatedly, similar to what 
we have done in Theorem 12.11 However, it seems to be a difficulty problem to find a 
general formula for all d. 



3 Depth 3: product of three Riemann zeta values 

In the following we use three different methods to compute the generating function of 
the product of three Riemann zeta values: 

E zr^r^r'c^iX^x^). 



3.1 First method. 

Combining (jSj) and (J3j) we have 

c(ai)co»2)c(*s) = E ( ! ■ i + 



ti>2,t 3 >l 

tl+i2=^l+S2 



+ E 

ri>2,r2,r3>l 
?"l+r2+r-3 
=tl+*2+S3 



h-i 

si-l 
ri — 1 



*2-l 
S 2 -l 

r 2 - 1 



n>2,r 2 >A 3 
ri+r 2 =ti+s 3 



+ 



r 2 — 1 



E E 

tl>2,t 2 >l ri>2,r 2 >l 
tl+<2=si+S2 ri+r2=ti+S3 



*2 - r 3 J \t 2 - 1 

/-, - i\ - l 



C(n,r 2 ,r 3 ) 



Si - 1/ V s 3 - 1 



C0i,r 2 ,t 2 



(12) 
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*1>2,*2>1 ri>2,r 2 ,r 3 >l 
ti+t2=si+S2 r 1 +r 2 +rz 
=t\+t-2+S3 



+ e e d3) 

tl>2,t a >l ri>2,r 2 >l V 7 V 7 

tl+*2=Sl+S2 ri+f2=*l+S3 

+ e e (i::!H::::)(r:W-) <«> 



+ e e £:l)ft:i)£:>.™> w> 



*l>2,t 2 >l ri>2,r 2 ,r 3 >l 
tl+t 2 =si+s 2 ri+r 2 +r3 
=*i+t 2 +S3 



tl>2,t 2 >l ri>2,r 2 ,r 3 >l 
ti+t2=si+S2 ri+r2+r3 
=tl+<2+«3 



+ e e ( I; (;::>--> («» 



h- e e cr-DG-'OG-"^'™' < i7 » 

ti>2,fe>l ri>2,r 2 ,r-3>l v /V 1 / \ ^ / 

tl+i2=si+S2 ri+r2+rz 

=tl+t2+S 3 

We first treat (fT2j) to (|T7|) using the binomial identities repeatedly to derive formulas 
involving the generating functions G 3 . To save space we only compute (fT21) in details and 
leave the others to the interested reader. Also we will use the shorthand Xij = Xj + Xj 
and Xijk = Xj + Xj + Xk in what follows. Now 

ca= E E E CEiHlElk^r'^-w^) 

si,s 2 ,S3>2 ti>2,t 2 >l n>2,r 2 >l ^ 1 / V 3 / 
ti+t 2 =s-i+S2 r-i+r 2 =ti+S3 

e e e C 1 :!)^:!)^- 1 ^-*'^- 1 ^-^^,^,^) 



si,s 2 ,S3>2 ti>2,t 2 >l ri>2,r 2 >l 
il+t 2 =si+s 2 ri+r 2 =ti+s 3 



*i,s 3 ,ri>2,t 2 ,r2>l 
ri+r 2 =ii+s 3 



E [(^) tl ~ 1 - 4 1 " 1 ]4 3 " 1 (^ 1 _ j)4 2_1 C(ri,r 2 ,t 2 ) 

^9 ».„^1 V " / 



*ljS3,f i>2,r 2 >l 
ri+r 2 =ti+s 3 



*i,S3,ri>2,t2,r2>l 
ri+r2=ti+S3 



~>9 /„ V^3 / 

E "-'v' ' ( n I J) C(ri, r a , 1) 

r, ~>9 r„^1 / 



tii«3>»l>2,r2>l 
r"i+r 2 =ti+s 3 



E { (^r -1 K^r - (xi 2 ) ri ] - x r r x [(x 23 r - x?] }x t r 1 an + i,r 2 ,t 2 ) 



ri>l,t 2 ,r 2 >l 
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x?- 1 [(x 13 ) ri - 1 - x r r l ]C,{rx,r 2l 1) + ^Ciri, 1, 1) 

il,S3,n>2,r 2 >l ri>2 
rL+f2=fl+S3 

= G , 3(a; 1 23, X12, ^2) — ^3(^12, X12, X2) — £3(2:23, ^2: ^2) + G 3 {x 2 , X2, X2) 

- Yl ^ [W 1 " 1 - c(n, r 2 , + ^an, 1, i) 

tl,S3,ri>2,r 2 >l ri>2 

ri+»"2=il+S3 

Similarly we find 

dUD = G 3 (x 123 , 2:23, x 2 ) - G 3 (x 23 , x 23l x 2 ) - G 3 (x 12 , x 2 , x 2 ) + G 3 (X2, x 2 , x 2 ) 

- E [W 1-1 - 'V '/'V '-('I- r 2 , + E s^^CCri, 1, 1) 

n>2,r 2 >l ri>2 

which is just (TT^|) under the operation xi -B- x 3 . Further, 



(USD = £3(2:123, x 23 , x 3 ) - G 3 (x 23 , x 23 , x 2 ) - G 3 (xi 3 , X 3 , X 3 ) + G 3 (x 3 , x 3 , x 3 ) 

- £ [W 1-1 - ^R-'CK r 2 , 1) + £ ^C^i, 1, 1) 

n>2,r 2 >l ri>2 

which is f[T!?j) under the operation Cyc(xi — > X2 — >■ x 3 — > Xi). By the same argument 
we easily find that (jT3l) . (fT5l) and (TTT|) can all be obtained from (TT2T) under different 
permutations of Xi,x 2 and X3. Therefore 

£ ',v l X? ^.)CK.)C(.«:,) 

si,S2,S3>2 

(}) |G 3 (a;i23, X12, x 2 ) - G 3 (zi2, x 12 , x 2 ) - G 3 (x 23 , x 2 , x 2 ) + G 3 (^ 2 , x 2 , x 2 ) 
- x ^ KW 1-1 - a:?" 1 ] C(ri, r a , 1) + £ ^C^i, 1, 1)} 

il,S3,'*i>2,r2>l ri>2 
ri+r 2 =tl+S3 

where, for a function f(x±, . . . , x^) we define 

f(x 1 ,...,x k )= E /(»<r(i)'---» x ff(fc))- 

iS(xi,...,x fe ) <r: permutations of l,...,fc 

3.2 Second method. 

Multiplying C( s 3) on © and using the stuffle relations we get 



5(a;i ,12,0:3) 



Y xr i x s r 1 xr 1 as 1 )a S2 )as 3 ) 

Sl,S2,S:j>2 



E *r'«r^- E [£:!) + fill) 



Sl,S2,S 3 >2 tl>2,ta>l 

tl+<2=*l+«2 



C(ti,t 2 ,s 3 ) (18) 



I \ Sl-1 «2-l„S3-l \ 

"T / j X l X 2 X 3 / j 

Sl,S 2 ,S3>2 *1>2,* 2 >1 

t\+t 2 =S\+S 2 

I \^ ™Sl-l„S 2 -l S 3 -l 

' / j x l x 2 x 3 / j 

Sl:*2,S3>2 t\>2,t 2 

t 1 +t 2 =Sl 

I ™Sl-l„S2-l S3-1 

"r / x l x 2 x 3 / v 

Sl,S2,S3>2 tl>2,*2 

<l+*2=Sl 

I V «1-1 V »2-1„S3-1 

^ / x l x 2 x 3 / v 



tl>2,t 2 >l 
*l+t2=Sl+S2 



tl>2,*a>l 

tl+*2=Sl+S2 



tj-1 



+ 



tl - 1 



Si — 1/ V S 2 - 1 

s 2 -l 



r 











*l>2,t2>l 
ti+i 2 =si+S2 



si-1 



+ 



+ 



tl - 1 
S 2 -l 

tl - 1 
S 2 -l 



C(*1>S3,*2) 
C(S3,*1,*2) 
C(*l,*2 + S 3 ) 



(19) 
(20) 
(21) 



C(ti + s 3 ,t 2 ). (22) 



S!,s 2 ,s 3 >2 

Using the techniques similar to the one used in the proceeding subsection we get 

S(xi,x 2 ) *i>2,s 3 >l h>2 

E (x 12 y i - 1 x t r i at 1 ,t 2 ,i)-G 3 (x 2 ,x 2 ,x 3 )+ e 4 i+t2 ~ 2 c(^ 2 ,i)} 

*1>2,*2>1 ti>2,t 2 >l 

(H2P= {g 3 (x 12 ,x 3 ,x 2 )- e x t r 1 x s r i c(t 1 ,s 3 ,i)+Y,^ t r 1 c(tiAA) 

S(xi,x 2 ) *i>2,s 3 >l h>2 

E ^i2) t ^ 1 x t r i at l) \M)-G 3 {x 2l x 3l x 2 )+ e 4 i+ta ~ 2 c(*i,M2)} 

*1>2,*2>1 til 

(EHD = {^3(^3,^12,^2) - G 3 (x 3 , x 2 ,x 2 ) 

S(xi,X2) 

E ^r^3 3-1 c(«3, ti, i) + E 4 3_1 c(s 3 , 1, i)} 



tj>2,t 2 >l 



s 3 >2,ti>l 



S3>2 



daD= 

5(2:1, 12) 



G 2 (x u ,x 3 ) - G 2 (x 12 ,x 2 ) 1 
Gr 2 (xi2,a;2) 

^3 — 3^2 3^2 



G 2 fa... 3 )-G 2 fa,, 2 ) + 1^ ^ _ L G2(xuX3) 
x 3 - x 2 x 2 x 3 



x 2 



S(x 1 ,x 2 ) 



x 3 — X\ 2 



l )C(h, !) + ^ E ^ (C(*i. !) + *sC(fi, 2)) } 

£2(3:2, 3; 2 ) 



ti>2 ti>l 

^2(^3, -Eg) ~ ^2(0:12,3:2) _ (^2(3:3,3:2) ~ G 2 {x 2 ,X 2 ) J_ 

X 2 



X 3 - X 2 



- — G 2 (x 12 , x 2 ) - E f ^ — - 4~ 2 - 4" 2 ) C(*, 1) - C(2, 1) j 

3:12 V ^3 - 3:i J ) 



Therefore 

E ^- i x?- i ^- i c( S i)c( S 2)c(^) 

si,s 2 ,ss>2 



= {g 3 (zi2,z 2> z 3 )- E ^r 1 4 2_1 c(ti,i,t 2 ) + 2^xi- i c(ti,i,i) 

5(xi,a:2) ti>2,i 2 >l *i>2 

J] (^-^-^(ti,^,!)- X 4 1_ v 1 2 - 1 c(ti,t 2 ,i)+ X ^2 +fa ~ 2 C(<i,*2,i) 

ti>2,i 2 >l *i>2,t2>l ii>2,t 2 >l 

ti>2,t 2 >l ti>2,t 2 >l ti>2,t 2 >l 

+G , 3 (xi2, x 3 , x 2 ) - G 3 (x 2 , x 3 , x 2 ) + G 3 (x 3 , xi 2 , x 2 ) - G 3 (x 3 , x 2 , x 2 ) - G 3 (x 2 , x 2 , x 3 ) 

G 2 (x 12 ,x 3 ) - G 2 (x 12 ,x 2 ) 1 _ , , G 2 (x 2 ,a; 3 ) - G 2 (x 2 ,x 2 ) 

H G 2 (xi 2 ,x 2 ) 

x 3 - x 2 x 2 x 3 - x 2 

+— G 2 (x 2 , x 2 ) — —G 2 (xi,x 3 ) + < ^ 2 ^ 3 ' ^ — ^(xi^a^) Lg 2 ( Xi2) X2 ) 

X 2 X 3 X 3 — X 2 — Xi X12 



+ - X) W 1 " 1 ^*!. 1) + - E x i 1_1 (C(*i. !) + »sC(*i, 2)) + E 4 1_1 C(ti, 1, 1) 
x 2 z — ' x 3 L — ' V / z — ' 

z tl>2 13 ii>2 ti>2 

_g^,x 2 )-g 2 (x 2 ,x 2 ) _ y ( _ 4 - 2 a c( 1} _ c(2 1} | 

x 3 - x 2 4^ V ^3 - xi J ) 



3.3 Third method. 

Equation ([1]) yields with repeated use of stuffle relations 

C(si)C(*a)C(«3) = C(«i, s 2, s 3 ) + C(si, s 3 , s 2 ) + C(s 3 , Si, S 2 ) + C(*l> s 2 + S3) 

+ C(*l + S 3, S 2 ) + C(S 2 , Si, S3) + C(S 2 , S3, Si) + C(S 3 , S 2 , Si) 

+ C( s 2, si + s 3 ) + C(s 2 + s 3 , si) + C(si + s 2 , s 3 ) + C(s 3 , Si + s 2 ) + C(«i + s 2 + s 3 ). (23) 

On the right hand side of the above there are essentially four types of MZVs. Sim- 
ilar computation as above leads to the following four expressions of their generating 
functions: 

X x s 1 1 ' 1 x s 2 2 ' 1 x s 3 !i ' 1 C(s 1 ,s 2 ,s 3 ) = G 3 (x 1 ,x 2 ,x 3 ) - X a; 5 1 ~ la; 2 a ~ 1 C(si> *2, 1) 

Sl,«2iS3>2 S1>2,S2>1 

- Yl ^ i " 1 ^3 s " 1 c(si,i,s 3 ) + E a; r" 1 c(si,i,i) 

*1>2,S3>1 si>2 



V ^-^r^^^Cfsi, S 2 + S3) = ^^^3)-g 2 (xi,X 2 ) _ G 2 (xi,X 2 ) 
2 " " " 

G 2 (^ + ^ , 2)+fi + i)j sT'CK 1) 
x 3 z — ' \ x 3 a; 2 / z — ' 

Sl> 2 v d ^ 7 Sl> 2 



E51-1 S2-1 s 3 -v/ 1 \ C 2 (x 3 , xi) — G 2 (x 2 , Xl) 1^/ \ 
x, 1 x 2 2 i, 3 C(s 2 + s 3 , si) = G 2 [x 2 ,x 1 ) 
x 3 - x 2 x 2 

Sl,S2,S3>2 
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-G 2 (* 3 , so + E ^ 1_1 c(2, sj) - v f ^ — ^- - xr a - *r 2 + 5 S>2 ) c(a, i) 
y xr^r^r'c^ + * 2 + 8 S ) = - ( + - Gl(X3) ~ Gl(xl) 

^ " x 3 V ^3 x 3 - xi 



S1,S2,S3>2 



| 1 / Gi(x 3 )-Gi(si) gifa) gi^^GiCxi) | Gi(x 2 )^ C(2) 



X3 — £2 V x 3 — X l X 3 X 2 — X\ X 2 / ^3 

_ 1_ ( G 1 {x 2 )-G 1 {x 1 ) _ G 1 (x 2 ) _ G 1 (x 1 ) + \ + G 1 (x 1 ) _ _ C(2) 

X 2 V X2 — X\ X 2 X\ ) x\ ' Xi 

Therefore (1251) becomes 



£ sr^r^r'cwcwcta) = {g 3 ( Xi ,x 2 ,x 3 )- G2{x ^ X2) 

S1,S2,S3>2 5(asi,X2,X3) 

G 2 (x2,X 1 ) + g 2 (x 1; X3) + g 2 (x3,X 1 ) _ ^ ^-^-l C ( Sl;S2! l) + y xr ^( s ,l) 

X 2 X 3 — x 2 ^— ' z --' 

z si>2,s 2 >l s>2 

+X>r 1 cM,i)- y xr ^3-i c(si)1)S3) + i^ xr i c(S)1) |_ c(3) 



s>2 si>2,s 3 >l ^ s>2 



+ { £ "T'ck 2)+E -r'c(2. (3^1) ^ +2 ^ il ~} 

C{x 1 ,x 2 ,x 3 ) s>2 s>2 s>2 V 3 2 ' 1 1 

+ ^ ( 1 ( G 1 (x 3 )-G 1 (x 1 ) | d(x 2 ) \ 1 / Gi(x 2 )-Gi(xi) giCgiU l 

I X 3 - X 2 V x 3 - ^1 ^2 / ^2 V X 2 - Xi Xi / J 

Here, for a function /(xi, . . . , Xfc) we define 

k 

/(Xi, . . . , Xfc) = /(Xj, Xj + i, . . . , Xj + fc_i) 
C{x 1 ,...,x k ) i=l 

where the subscript is taken modulo fc. 

By comparing the first and the third method we get 

Theorem 3.1. We have 

|G , 3 (xi23, X12, X 2 ) - G 3 (xi2, X 12 , X 2 ) - G 3 (x 2 3, X 2 , X 2 ) 

+ G 3 (x 2 , x 2 , x 2 ) - G 3 (x u x 2 , x 3 ) - G ^^) + G ^^) + ^1^1 + ^ifl) \ 

x 3 - x 2 x 2 x 2 

£TN ( 1 / g 1 (x 3 )-G' 1 (x 1 ) | Gi(x 2 ) \ G 1 (x 2 )-G 1 (x 1 ) | gi(zi) ^ 

C(x 2 ,x 3 ) 



x 3 — x 2 \ x 3 — Xi x 2 



x 2 (x 2 -xi) x x x 2 J 

{ E ^- 1 [(^3r- 1 -x?- i -x-- i ]c(r 1 ,r2,i) + E^r 2 c( 5 ,i) 

5(xi,x 2 ,x 3 ) r!>2.r2>l s>2 



E n~\(s u i, „> + 1 E T'co, i) - E (^) ««, d; 

l>2,s 3 >1 z s>2 s>2 v ^ z/ 

+ {E«r J «.,»+E«r 1 «2,.)+^-f}-«J) 



C(xi,a!2,X3) s > 2 s>2 ' 



Proof. Clear. □ 

This theorem is equivalent to the following result which can be regarded as a para- 
metric family of weighted sum formulas. 

Theorem 3.2. Let a, b and c be any real numbers and let a = a + b. Then for any 
positive integer n > 4 we have 

{ (^a + b + cy-^a + bf-'b 1 -ac(a + by +k - 2 b l -acib + cy-'b^ 1 - 1 

S(a,b,c) ^ j>2,k,l>l 
j+k+l=n 

+ acV +k+l - 2 -a>b k c i y(j,k,l)+ (caW- 1 + ca^' 1 - &(a ^ -± C(j, fc)] 

i>2,fc>i ' ' ' 



C(6,c) 



{ E (a^Ko + cy- 1 -^- 1 -^- 1 ]^*,!)-^^.!.*)) 



5(a,fe,c) j>2,fc>l 
j'+fe=n— 1 

+ (a n - 1 c+a n - 2 6c-^^)c(n-l^)+^a n - 2 6c(C(n-2,2)+C(2,n-2)) + ia n -VH}- 

Proof. In Theorem 13.11 we first set rci = at, £2 = and X3 = ct. Then by comparing 
the coefficient of t n ~ 3 we get Theorem 13.21 □ 

The following weighted sum formula seems to be new. 

Corollary 3.3. For any positive integer n > 2 we have 



2i- 1 ((j,k,l)+ Yl 2^C(j, fc, 1) 

n((n -1,1) + 3C(n - 2, 2) + C(2, n - 2) + 2C(n) 



j>2,k,l>l j>2,fc>l 
j+k+l=n j+k=n—l 



10 



Proof. Setting a = 1 and letting b — > 1 and then c — > 1 in Theorem 13.21 we get 

n 2 - 9n + 20 



£ 6(y- 1 2*- 1 -^+*- 2 -y- 1 )ca*,0+ E 3(6-n) C (j,fc)- n 2 U CH 

2,fe,/>l j>2,k>l 

E 6 ((2 J " 1 -2)C(j, fc, 1)-C(i, 1, fc))+3(6-n)C(n-l, l)+3C(n-2, 2)+3C(2, n-2). 



j>2,k>l 
j+k=n—l 



The following two special type sum formulas are both special cases of 0, Thm. 5.1]: 

E C(j,l,^)=C(2,n-l) + C(n,l) (24) 

i>2,fc>i 

j'+fc=n— 1 

E C0',M)=C(n-l,l)+C(n-2,2). (25) 

j>2,fc>l 
j+k=n— 1 

Notice that (1251) is a also special case of Eie's generalized sum formula in [TJ. Combining 
with sum formula (j7|) we get 



E 6(3^2^ - 2^~ 2 - 2^)((j, k, I) - n2 3 " 16 C(n) 

j>2,k,l>l 
j+k+l=n 

= 3 £ 2i CC7> A;,l)-3nC(n-l,l)-9C(n-2,2)-3C(2,n-2). 

i>2,fc>i 

j+k=n— 1 

Dividing by 3 throughout we get 

n 2 — 3n — 16 



E ( 3 ^ l2fe " 23+k ~ X - 2J ')C(i 5 *, - " g C(n 



j>2,k,l>l 
j+k+l=n 



E 2^C(j, fc, 1) - n({n -1,1)- 3C(n - 2, 2) - C(2, n-2) 



;>2,fc>i 

j+k=n— 1 



Hence the corollary follows from [91 Cor. 4.1]. □ 

By comparing the second and the third method we can get another identity involving 
the generating function G3. However, it is quite long so here we just write down the 
following version concerning a parametric family of weighted sum formulas. 

Theorem 3.4. Let a, b and c be any real numbers and let a = a + b. Then for any 
positive integer n > 2 we have 

E U(T j ~ 1 {b k c l + b l (*)+aa k - 1 b l d> - (a i+fc -V + aW)V(j,M) 

j>2,k,l>l C{a,b) ^ C(J,k,l) ' 

j+k+l=n 
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- [o^'Wc - a? +k ~ l bc - a j b k A((j, k, 1) 

j>2,fc>l C(o,6) 
j'+fe=n— 1 

~ ( a <r j ~ lbkc - a i+fc-1 &c - a k bc> - a k cV\th h k) 

j>2,k>l C(a,b) 
j+k=n—l 

- e ( e e(g^^-^w^--)-e( ° J - la ^ t - dt » -^ 

i>2,fc>l ^ C(o,6,c) C(j,fc) C(o,6) 
j'+fc=n 

: ^ lflC&fc -^oc+ (g C ^- 2 -^g " ) ) ) CO', fc) 

C0',fc) ' ' ' 

_ (aca"- 2 - dr x c - c n - x a - 2ab n - 2 c + gg^l^— )c(n -1,1) 

C(a,b) ^ ^ 

+ + an_1 c(n) + 6mn_2c(n) + abcn ^ n - 2 ' 2 ) 



C(b,c) 

+ a "- 2 K(2,n-2)- 5 ni2 (a6 + ac + 6c)C(2)-V 3 a6c(C(2,l) + C(3)) 

C(a,b,c) 

Proof. Similar to that of Theorem [321 We leave the details to the interested reader. □ 
Corollary 3.5. Let n be any positive integer. Then 



(2i +1 + 2 k )((j,h,l)- 2 j {(U,l,k) + ((j,h,l))+ 2 j -k-((j,k) 

j>2,k,l>l i>2,fe>l i>2,fc>l 

j+k-\-l=n j+k=n— 1 j+k=n 

C(n) - 3C(n - 2, 2) - (2 n_1 + n)C(n -1,1)- 3C(2, n - 2). 



( n + 3 )( n + l) 



2 

Proof. Setting a = 1 and letting b, c — > 1 in Theorem 13.41 we get 

£ ( 2 ^ + 2 fc -6)C(j,M)- £ [(2'"-6)C(i,l,*) + (2'"-4)C(j,fc,l 

j>2,fc,/>l i>2,fc>l 
j'+fc+i=n j+k=n— 1 

+ £ (2^(fc-l)-2^ 1 -5n + 22)C(j,A ; ) 

i>2,fc>i 

j+k=n 

n 2 — Qn 4- 39 

= y^C(") + C(« - 2, 2) - + n - 10)C(n -1,1) + 3C(2, n - 2). 

Using the weighted sum formula (jSJ) , the sum formulas (jSJ) , (|2"4"1) , and (1251) we can derive 
our corollary quickly. □ 
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4 Depth 3: product of zeta and double zeta 

Set x s_1 = Xj 1-1 x S 2~ l x s 3 ~ l throughout this section. By (J3]) for all s 1; s 3 > 2 and s 2 > 1) 



x s - i c( S i, S2 )c(s 3 ) 

si,S3>2,s 2 >l 



E E (?:!)««.,«**) 



si,s 3 >2,s 2 >l ti>2,t 2 >l 

tl+*2=Sl+S3 



x^l — 1/ \ s 2 _ ^3 

=S1+S2+S3 



S1,S 3 >2,S2>1 tl>2,t 2 ,i3>l 
=Sl+S 2 +S3 



Similar to the last section we can get 

026]) =G 3 (x 13 ,xi,x 2 ) - G 3 (xt,xi, x 2 ) - 22 x 3 1_lx 2 2_1 C( s i) 1^2), 



si>2,s 2 >l 

027]) =G 3 (^i3, ^23,^2) - G 3 (x 3 ,x 2 3,x 2 ) - G 3 (x 1 ,x 2 ,x 2 ), 

§M) =G 3 (xi 3 ,x 23 ,x 3 ) - G 3 (x 3 ,x 23 ,x 3 ) - x s 1 1 ~ 1 x s 2 2 ~ 1 ((s 1 ,s 2 ,l) 



si>2,s 2 >l 

On the other hand 



(26) 



+ e ^ e I) ^ 



^ x s 1 ((s ll s 3 ,s 2 ) =G 3 ( Xl ,x 3 ,x 2 ) - x i lx 2 1 C(si,l,s 2 ) (29) 

si>2,s 2 >l,S3>2 si>2,s 2 >l 

x s - 1 C(s 3 ,s 1 ,s 2 ) =G , 3(x 3 ,x 1 ,x 2 ) - ^ xf- 1 x5 a-1 C(si,l,s 2 ) (30) 

si>2,s 2 >l,s 3 >2 si>2,s 2 >l 

x s - 1 C(si,s 2 ,s 3 ) =G 3 (a;i,X2,X3) - E x^x^Cisi, s 2 ,l)- (31) 

si>2,s 2 >l,S3>2 si>2,s 2 >l 

Also 

J2 X 8 - 1 ^! + S 3! S 2 ) 

«1>2,S3>1,S3>2 

= E ^ E ( E ^r^r 1 ) c(«, *o 

S2>1 s>2 \si>2,S3>2,si+s 3 =s / 



E E ( ^ _f - < 2 - -r 2 + «., *> 

s 2 >l s>2 \ 3 1 / 

- — f C 2 (x 3 , x a ) - G 2 (xi, x 2 )) - —G 2 (x 1 , x 2 ) - — G 2 (x 3 , x 2 ) + V] x s 2 ~ l C,{2, s) 

(32) 



X 3 - Xi \ J Xi x 3 

S>1 
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where 5 Sj2 = 1 is s = 2 and 5 S)2 = otherwise. Similarly 
E x s - 1 £(s u s 2 + s 3 ) 

S1>2,S2>1,S3>2 



Sl>2 S>1 \S2>1,S 3 >2,S2+S3=S / 

E *r x E ("'•' ' 4 ' - *r 2 + c(ai, S ) 

^2 feV ^"Sl " / 

- — f G 2 (xi, x 3 ) - G 2 (xi,x 2 )) - —G 2 (x 1 ,x 2 ) + — E :c r 1 C( s ) !) (33) 

- Xo V / Xo Xo ^— ' 



Notice we have the stuffle relation 

C(«i> s 2) C(«3) = C(*i> s 2, S3) + C(si, s 3 , s 2 ) + C(s 3 , si, s 2 ) + C(«i + s 3 , s 2 ) + C(si, s 2 + S3). 

Hence sum of ff29|) to f )33|) is equal to the sum of f l26|) to ff28|) and therefore we obtain 
the following 

Theorem 4.1. VFe have 

G 3 (xi3, Xi,X 2 ) — (j3(xi, Xi,X 2 ) + G 3 {Xi 3 , X 23 , X 2 ) — G 3 {X 3 , X 2 3, x 2 ) — G 3 (xi, x 2 , x 2 ) 

+ G 3 (xi 3 , x 2 3, x 3 ) — G 3 (x 3 , x 23 , x 3 ) — G 3 (x\, x 2 , x 3 ) — G 3 (xx, x 3 , x 2 ) — G 3 (x 3 , xi, x 2 ) 

= (g 2 (x 3 ,x 2 ) - G 2 (xi,x 2 )) H (g 2 (xi,x 3 ) - G 2 (x 1 ,x 2 j) 

X 3 — X\\ / x 3 — x 2 \ / 

— -G 2 (xi,x 2 ) — —G 2 (x 3 ,x 2 ) — — G 2 (xi,x 2 ) 
Xl x 3 x 2 

- E ^ i ^r 1 c(si,i,s 2 ) + ^xr i c(2, S ) + -^xr 1 c(s,i). (34) 

si>2,s 2 >l s>l X2 s>2 

Proof. Clear. □ 
Theorem 4.2. Let a, b and c be three real numbers. Then we have 



[(a + c) J ~ Wc + a(a + c) i_1 (6 + c) k -\cb l + be 1 ) 



j>2,k,l>l 
j+k+l=n 



- a?+ k - x b l c - a ] b k+l - l c - ad>(b + c) k -\b l + be 1 ' 1 ) - a ] b k c l - a? c k b l - d>a k b l C(j, k, I) 

y r (acWc^ + aHpl -b k c) _ ^ ^ _ _ ^ n 

' L c — a c — b J 



i>2,fc>i 

j+k=n 
n-2 



£ a fc 6 n - 1-fc cC(A;, l,n - 1 - k) + a6 n " 2 cC(2, n - 2) + a n_1 cC(n -1,1). (35) 



fc=2 



14 



Proof. Multiplying XiX 2 x 3 on (134"]) . taking Xi = at, x 2 = bt,x 3 = ct and then comparing 
the coefficients of t n we arrive at (1351) immediately. □ 



Notice that Theorem 14. II is very similar to [9, Thm. l.l(i)] but not the same. More- 
over, by comparing the two results we obtain the following immediately. 

Theorem 4.3. We have 

G 3 (xi,xi,x 2 ) + G 3 (x 1 ,x 2 ,x 2 ) — -G 2 (x 1 ,x 2 ) - —G 2 (xx,x 2 ) 

Xi x 2 

= E rt^^bM^-E^ci^i-^rtM). (36) 

si>2,s 2 >l s>l X2 s>2 

Proof. The terms appearing in fl36|) are exactly those that are in Theorem 14.11 but not 
in Thm. l.l(i)]. □ 

Theorem 4.4. Let a and b be two real numbers. Then we have 

E [a^tfW&^CCj.M- E [o , '- 1 6 fc + o , '6 fc - 1 ]C(7,fc) 

j>2,k,l>l j>2,k>l 
j+k+l=n j+k=n 

n-2 

= £ a fc ^ 1_fc C(^, 1, n - 1 - fc) - ^ n_2 C(2, n-2) - a n_1 C(n -1,1). (37) 

k=2 

Proof. This follows from Theorem 14.31 immediately. □ 
Corollary 4.5. Let n be a positive integer such that n > 3. Then 

E {2j+k)C(j,k,l)- E fcC(fc,l,0 = C(2,n-2)+4C(n)-(3n-5)C(n-l,l). (38) 

j>2,k,l>l fe>2,/>l 
j+fc+i=n k+l=n— 1 

Proof. Differentiating fl37|) with respect to a and then putting a = 6 = 1 we get 



E (2j + *-i)C(;\M)- E (2j-i)C(j,k) 

,k>l 

E kC(k, 1, - C(2, n - 2) - (n - l)C(n -1,1). 



j>2,k,l>l i>2,fc>l 
j+fc+i=n j+k=n 



k>2,l>l 
k+l=n-l 



The corollary now follows from ([9]) and the sum formulas (jHJ) for d = 2, 3. □ 

The following corollary provides a sum formula relating some special type triple zeta 
and double zeta values. It also appeared in [9] as (5.12) which is a special case of [HI 
Thm. 5.1]. 
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Corollary 4.6. Let n be a positive integer such that n > 3. Then 



n-l 



C(K l,n — k) = C(2, n - 1) + C(n, 1). (39) 



fc=2 



Proof. Taking a = b = 1 and let c — )■ 1 in the Theorem 14.21 we get 
(2^ 1 + 2^- 1 + 2 fc -5)C(j,A; ! /)-(n-5) £ CO'.*) 

j>2,k,l>l j>2,k>l 
j+k+l=n j+k=n 

n-2 



- C{k, 1, n - 1 - k) + C(2, n - 2) + C(n - 1, 1). 



fc=2 



By sum formula (jHJ) we see that 



£ c&*) = E ca,M) = c( 



nj. 

j>2,fc>l j>2,k,l>l 
j+k=n j+k+l=n 

Now (1391) quickly follows from the weighted sum formula of Guo and Xie [5j Theorem 
1.1] (setting k = 2 there). □ 

5 Depth 4: product of two double zetas 

In this last section we turn our attention to depth 4 case and derive some new families of 
MZV identities using the idea of generating functions developed as above. Throughout 
this section we set x s_1 = x^^x^ 3 . We also use the short hand = U + tj, 

Sij = Si + Sj and so on. 

First, for integers Si, S3 > 2 and s 2 , S4 > 1, Guo and Xie proved the following at the 
end of [5] 

C(S1,S 2 ) C(«3,S4) 



tl>2,t 2 ,t3>l 
*123= s 123 



ii - 1\ /to - 1 



tl>2,t 2 ,*3>l 
il23=Sl34 

+ £ 

tl>2,t 2 ,t3,*4>l L 
tl234=S1234 



h-lW t 2 -l \ //ts-l\ A3-1 

Sl - 1/ \tl2 - Si 3 / V VS 4 - £4/ V S 4 - 1 

h-i\ / * 2 -i \ //t 3 -n + /* 3 -i 

s 3 - 1 y U12 - si 3 / 1 1 s 2 - w I s 2 - 1 
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Hence 

x s_1 C(si,s 2 )C(s3,s 4 ) 



si,S3>2 
S2,S4>1 



= e x " e ) C: z i )«*..«>.<..«> <«> 

«l,S3>2 ii>2,t 2 ,t 3 >l V 7 V 7 

S 2 ,S4>1 *123=S123 

+ E*- 1 e c^DC::;)^,^,^^ (4i) 



si,a 3 >2 ti>2,t 2 ,*3>l 

S2,S4>1 *123=S134 



+ e x " e Cz'MZzLntzl)^^ < 42 > 

S1,S 3 >2 ti>2,t 2 ,t3,t4>l 
S2,S4>1 tl234 =31234 



Si - 1/ U 12 - S 13 J V«4 - U 



+ e*-* e C;:OGXX-V w) (43) 



«1,S3>2 ti>2,t 2 ,t 3 ,t4>l 

S2,S4>1 *1234=S1234 



si,s 3 >2 ti>2,t 2 ,i 3 ,t 4 >l 

S2,S4>1 il234 = 

S1234 



+ e x ' _i e C;:l)fcX-^ <( ^' w (44) 



si,s 3 >2 ti>2,t 2 ,i 3 ,t 4 >l 

S2,«4>1 *1234=«1234 



As before we can get 

d3DD = C 4 (Xi3, X 23 , £ 3 , X 4 ) - G 4 (x 3 , %23, X 3 , X 4 ) - X^' 1 X^ 1 X^ 1 C,{s u S 2 , 1, S 4 ). 



si>2 
S 2 ,S4>1 



— C(^13) ^23; ^24) £4) — C(X3, X23, X2 4 , X4) — G[Xi,X2, X 2 ^, X4) 
3D = G(xi 3 , X 23 , ^24, x 2 ) - G(x 3 , X 23 , X 2 4, x 2 ) - G(xi, X 2 , X 2 4, x 2 ) 
(SO = <Txw<Tx20M$> dSD = O,.,,,., a Mm- (USD = ^,^2,2 

On the other hand, by stufHe relation 

C( s i, s 2 )((s 3 , s 4 ) = C(s 3 , S4, si, S2) + C( s 3, Si, s 4 , s 2 ) + C(si, s 3 , s 4 , s 2 ) + C(si, s 3 , s 2 , s 4 ) 

+ C(Sl, S 2 , S3, S 4 ) + C(S 3 , Si, 8 2 , S 4 ) + C(Sl3, S 2 , S 4 ) + ((Si, S 23 , S 4 ) + C(Sl 3 , S 2 , 84) 
+ C(S3, S14, S 2 ) + C(Si, S3, S 24 ) + C(S3, Si, S 24 ) + C(*13, S 24)- 



Thus we have 



x " 1 C(si,s 2 )C(s 3 ,s 4 ) 

S1,S3>2 
S 2 ,S4>1 
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= E xS 1 C( s 3,s 4 ,Si,s 2 ) + E x s 1 ((s 3 ,s u s Al s 2 ) (46) 

si,s 3 >2 si,S3>2 

S2,S4>1 S2,S4>1 

+ E x s - 1 C(s 1 ,s 3 ,S4,s 2 ) + E x s " 1 C(si,s 3 ,S2,s 4 ) (47) 

si,s 3 >2 si,S3>2 

S2,S4>1 S2,«4>1 

+ E x s - 1 C(si,s 2 ,s 3 ,s 4 ) + E x s_1 C(s 3 ,Si,S2,s 4 ) (48) 

si,S3>2 •5ii*3>2 
S2,S4>1 S2,S4>1 

+ E x s - 1 C(s 13 ,s 4 ,s 2 )+ E ^ 1 C(s 1 ,s 23 ,s 4 ) (49) 

si,s 3 >2 si,S3>2 
S2,S4>1 S 2 ,S4>1 

+ E x s - 1 C(s 13 ,s 2 ,s 4 )+ Y, x s - 1 C(s 3 ,s 4 + si,s 2 ) (50) 

Sl,S3>2 Sl,S3>2 
S2,S4>1 S2,S4>1 

+ E x s - 1 C(si,s 3 ,s 24 ) + E xS_1 C(s 3 ,si,s 24 ) (51) 



si,S3>2 si,S3>2 
S2,S4>1 S2,*4>1 



+ ^ x s - 1 C(si 3 , S2 4). (52) 



«l,S3>2 
S2,S4>1 



One can verify the following identities as before: 

E]) = G 4 (x 3 , X 4 ,Xi,X 2 ) + G 4 (x 3 ,Xi, X 4 , X 2 ) - 2j a; 2 2_1:c 3 3_:L:c 4 4_1 C( s 3! «4, 1, S 2 ) 



s 3 >2 
S2,S4>1 



- E ^ 2-1 4 3 "M 4-1 C(s3 ) l,S 4 ,S2) 

s 3 >2 
S2,S4>1 

(J47j) = G 4 (xi, x 3 , X4, x 2 ) + G 4 (xi, x 3 , x 2 , X4) - E a;i 1_1 x 2 2-1 X4 4_1 C(si, 1, s 4 , s 2 ) 

si>2 
S2,«4>1 

- £ xf- 1 ^- 1 ^- 1 ^!,!,^) 

si>2 
S2,«4>1 

(jUD = G 4 (xi, x 2 ,x 3 ,x 4 ) + G 4 (x 3 ,xi, x 2 , :r 4 ) - 2J ^i 1-1 ^2 2-1:c 4 4_1 C( s i! s 2, 1, S 4 ) 

si>2 
S2,S4>1 

- E ^r 1 ^ 3 " 1 ^ 4 " 1 ^,!,^) 

s 3 >2 
S2,«4>1 

_ st\ | C 3 (xi, x 4 , x 2 ) G' 3 (xi,x 4 ,x 2 )| + G 3 (xi,x 2 ,x 4 ) - G 3 (xi,x 3 ,a; 4 ) 
I Xi — x 3 Xi i x 2 — x 3 

C(xi,a;3) 

- G ^ x ^ + ^ x r l 4- 1 c(2, m) + - E sr^cc*, 1, *) 

x 2 x 2 ^— ' 

s,t>l s>2 

t>l 

dsn) = ^.^^PS) 



«*= e { e {^^--i-EWrtM,.)}} 



X9 — Xa X9 — Xa 

C(x 2 ,x 4 ) C(x u x 3 ) *>2 



«a= { {(-r^-^)^} + -r^E^c(2, t )}. 

C{x 2 ,x 4 ) C{x u x 3 ) V d 1/^4 z 4 t>l 

Hence the sum of (HUj) to (1351) is equal to the sum of to (152"j) . This equality 
establishes an identities involving G4 and four formal variables xi, ... ,£4. By taking 
Xi = at, x 2 = bt, X3 = ct and £4 = dt and comparing the coefficient of t n ~ A we can obtain 
our last theorem. 

Let 5*i = {e, a ayC crb,d}, where a a>c (or cr^) denotes the transposition that switches a 
and c (or b and <f) and S2 = {e, cr^cC^d, ^a,ci 0&,c> cfyd) ^c,d 1 6,o}> F° r an y subset S 1 of the 
symmetric group ©4, let /(a, &, c, <f) = f(a(a), o~(b), cr(c), <r(c?)). 

Theorem 5.1. Let a, 6, c and d be any real numbers. Then for any positive integer 
n > 2, we have 

{ t a6c ( a + c ) i_1 ( 6 + c Y~ l - abcl ( b + c ) i_1 - ca ^] ( 6 + d f' l<il ■ C(«> J> fc > 

5i i>2 

+ ^ [(a + c) i - 1 -c^ 1 ]a^ + c) J ~ 1 c fc ^C(^i^,0+ J] (Vd l + d j b l )caX(i, I) 

i>2 i>2 
i+j+k+l=n i+j+l=n—l 

+ M( a + c ) i_1 ( 6 + c Y~ l ~ adci ( b + c ) i_1 ~ cda^" 1 ] (6 + df^b 1 • C(i, i, fe, } 

i>2 

= ©{ E aVc^C(U,M)}+0{ E (lT^ - c&, '~ 1 ) al d k C(iJ,k) 



S 2 i>2 Si i>2 

i+j+k+l=n i+j+k=n 



+ E (^3^ - ca^ - ac^) Vd k ((i,j,k) + £ ^^f^dhm 

i>2 ^ a ° ' i>2 

i+j+k=n i+j+k=n 

+ acd j b k ((2,j,k)+ ca^Cih^k)- E b _ d ^(hhk)} 

j + k=n-2 i>2 i>2 

i+k=n— 1 i+k=n— 1 

i>2, v 7 

Corollary 5.2. Let n > 5 be any positive integer. Then 
2 X CftU.O" E (2^ 1 + 2 fc )C(i,j,fc,0- E *C(*,U) 

i>2 i>2 fc>2 

i+j+l=n— 1 j+j+fc4-/=n k+j=n—l 

r\ ~\~ j 

= 2C(2, n - 2) + (n - 3)((n - 2, 2) - (2n - 5)C(n -1,1) + -g-CH- (53) 
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Proof. Let a = 1 = b and c — > 1 and d — >• 1 in Theorem 15.11 Then we get 

2 £ (2^ +fc - 2 -2^ fc - 1 -2 fc + 2^- 2 -2^ 1 )C(z,j,fc,/) = 6 £ C(*,J,M) 

i>2 i>2 
i+j+k+l=n i+j+k+l=n 

-4 £ C(*,l,i,0 + 2 (n-6)C(i,j,k)+2 £ C(2,j,fc) 

i>2 i>2 j+k=n-2 

i+j+l=n—l i+j+k=n 

-2 Y, (k-2)((i,l,k)+ ^(i-3)(j-l)C(<,i) + (n-3)C(2,n-2). 

i>2 i>2 
i+k=n— 1 i+j=n 

By sum formula and the weighted sum formula of Guo and Xie [3 Theorem 1.1] (setting 
fc = 4 there), we get 

2 £ C(^,1,J,0 - £ (2 i - 1 + 2 fe )C(i,j,fc,0= E C(2,j,A;)-3C(n) 

i>2 i>2 j+fc=n-2 

i+j+l=n— 1 i+j+fc+/=n 

n— 2 ^ n— 1 „ 

-^(n-z-3)C(z,l,n-z-l) + -E(i-3)(n-i-l)C(i,n-i) + ! ^-C(2,n-2) 

i=2 i=2 

(54) 

Taking Z = 2, z'i = 2, Z2 = n — 3 in [6j Thm. 5.1] we get 

£ C(2,j,fc) = C(3,n-3) + C(2,Ti-2). (55) 

jf+fc=n-2 

Combining this with (jSJ), ( IlOl) . ( |24l) and the sum formula (JZJ) we see easily that (|54l) can 
be simplified to ( 1531) . This finishes the proof of the corollary. □ 
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